Adaptive and Dynamic Load Balancing in Grid Using Ant Colony Optimization
نویسندگان
چکیده
Grid Computing involves coupled and coordinated use of geographically distributed resources for purposes such as large-scale computation and distributed data analysis. With the Grid becoming a viable high-performance alternative to the traditional supercomputing environment, a suitable and efficient load balancing algorithm is needed to equally spread the load on each computing node in the grid. This research work presents Ant based algorithm to solve the load balancing problem in computational grid. In proposed algorithm, the pheromone is associated with resources, rather than path. The increase or decrease of pheromone represent load and depends on task status at resources. The main objective of proposed algorithm is to map tasks to resources in a way that balance out the load resulting in improved utilization of resources. KeywordGrid Computing, Load Balancing, Ant Colony Optimization, Resource Utilization.
منابع مشابه
Load Balancing Using a Best-Path-Updating Information-Guided Ant Colony Optimization Algorithm
Abstract: Load balancing and phase balancing are important complement to reconfiguration of the feeder and the network.In the distribution automation ,these issues must be solved continuously and simultaneously to ensure the optimal performance of a distribution network.Distribution network imbalance has various consequences such as increase in power losses, voltage drop,cost increase,etc.In th...
متن کاملGrid Load Balancing Using Enhanced Ant Colony Optimization
This study presents a new algorithm based on ant colony optimization for load balancing management in grid computing. The concentration is on improving the way ants search the best resources in terms of minimizing the processing time of each job and at the same time balancing the workload on available resources. An enhanced technique is proposed for the pheromone update activities. Single colon...
متن کاملSwarm Intelligence Approaches for Distributed Load Balancing on the Grid
With the rapid growth of data and computational needs, distributed systems and computational Grids are gaining more and more attention. The huge amount of computations a Grid can fulfill in a specific amount of time cannot be performed by the best supercomputers. However, Grid performance can still be improved by making sure all the resources available in the Grid are utilized optimally using a...
متن کاملReview of Peer to Peer Grid Load Balancing Model Based on Ant Colony Optimization with Resource Management
Grid Systems allow applications to assemble and use collections of resources on an as-needed basis, without regard to its physical location. Grid middleware and other software architecture that manage resources have to locate and allocate resources according to application requirements. They also have to manage other activities like authentication and process creation that are required to prepa...
متن کاملA Load Balancing Technique for Servers of Datacenter of Cloud using Ant Colony Optimization
In this paper, the technique for load balancing is based on Ant Colony Optimization (ACO). The technique can adapt to the dynamic cloud environment. In this approach, there are two types of pheromones, Foraging Pheromone and Trailing Pheromone. This helps in proper traversing of ant even when the node type (overloaded or underloaded) is changed. Load balancing technique is used to maximize numb...
متن کامل